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. Abstract. To each discrete product system E of finite-dimensional 

7—i ' Hilbert spaces we associate a C*-algebra Oe- When E is the n-dimen- 

, sional product system over N, Oe is the Cuntz algebra On, and the 

■ irrational rotation algebras appear as O^; for certain one-dimensional 

' product systems over We give conditions which ensure that Ob is 

, simple, purely infinite, and nuclear. Our main examples are the lexico- 

• graphic product systems, for which we obtain slightly stronger results. 

■3': 

S ■ Introduction 

^ I Every representation a : G — > Auti3(7-^) of a discrete group G as auto- 

^ ■ morphisms of the algebra B{Tl) of bounded linear operators on a complex 

. Hilbert space 7i determines a unique element of H^{G, T): each is of the 

^ I form AdUs for some unitary operator Us, and UgUt = u>{s,t)Ust determines 

■ a 2-cocycle uj whose cohomology class is independent of the choice of imple- 
I menting unitaries. If instead one starts with an action of a semigroup P as 

0^ ■ endomorphisms of B{7i), then, as described in Remark 2.3], the coho- 

. mological obstruction one encounters is a product system over P: roughly 

1^ I speaking, a collection E = {Eg : s £ P} of complex Hilbert spaces together 

' with an associative multiplication which implements unitary isomorphisms 

Es ® Et — > Est- Product systems were first defined by Arveson Q in his 
study of one-parameter semigroups of endomorphisms of B(TC). 

In this note we continue the investigations of |6|, |l^, ^ 0] into the 
C*-algebras associated with discrete product systems. Each of the algebras 

■ studied in these previous papers can be regarded as a Toeplitz algebra: 
unit vectors of the product system correspond to isometrics in the universal 
C*-algebra, and finite orthonormal sets of vectors from a fiber Es map to 
isometrics whose range projections are orthogonal and whose sum is strictly 
less than the identity. Here we consider only product systems E whose 
fibers are finite-dimensional, and in our universal C*-algebra Oe the range 
projections of the isometrics associated with an orthonormal basis for any 
fiber sum to the identity. Hence Oe is generated by a collection of Cuntz 
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algebras, one for each element of the underlying semigroup P; the relations 
between these Cuntz algebras are determined by the multiplication in E. We 
think of Oe as a semigroup version of the twisted group algebra C*{G,uj). 

We begin in Section |l]by establishing the existence oi Oe and discussing 
a few examples. In particular one can recover as Oe the Cuntz algebras (Re- 



mark 1.4) and the irrational rotation algebras (Remark [1.61 ). In Section g 
we develop some basic results regarding the structure oi Oe when the un- 
derlying semigroup P embeds in an abelian group; this is a key hypothesis 
in most of our results. In Section ^ we prove our main result, Theorem 3.1 



if no two fibers of E have the same dimension, then O^; is simple and purely 



infinite. For the lexicographic product systems of our Theorem [4.1| gives 



a sharper simplicity result: Oe is simple if and only if the dimension func- 
tion is injective. This shows in particular that Oe need not be simple even 
if the only one-dimensional fiber of E is the fiber over the identity of P. 
For product systems over we show in Theorem O that is either 
simple or isomorphic to O/ (8) C (T) , where I is determined by the dimensions 
of the fibers over (1,0) and (0,1). Finally, in Theorem 5^ we generalize a 
technique of Laca [f^ to show that O^; is nuclear if E admits a twisted unit. 



1. The Cuntz algebra of a product system 

Suppose P is a countable discrete semigroup with identity e. A product 
system over P is a family p : E ^ P of nontrivial separable complex Hilbert 
spaces Et := p~^{t) which is endowed with an associative multiplication 
E X E ^ E in such a way that p is a semigroup homomorphism, and such 
that for every s,t S P the map x y ^ Eg Et ^ xy ^ Est extends to 
a unitary isomorphism. We also insist that dimi^e = 1, so that E has an 
identity 1 € Lemma 1.3]. 

A representation of -E in a C*-algebra B \s a. map cj) : E ^ B which 
satisfies 

(i) (j){xy) = 4){x)4){y) for every x,y £ E; and 

(ii) (t){yy(j){x) = {x I ?/)0(l) ifp{x) =p{y). 

This definition is slightly different than that found in Q, where representa- 
tions were on Hilbert space and condition (ii) was that (j){y)*(j){x) = {x \y)l 
if p{x) = p{y). The main advantage to our definition is that it allows us 
to consider the trivial map E — > {0} as a representation, without regarding 
{0} as a unital C*-algebra. If 7^ 0, then is a nontrivial projection 
which serves as an identity for the C*-subalgebra C*{(j)) Q B generated by 
(j){E); moreover, (p restricts to an isometric linear map on each of the fibers 
ofE i p.8]. 

For nontrivial (p, condition (ii) implies that each (j){x) is a multiple of 
an isometry in C* ((/>); indeed, if Bt is an orthonormal basis for Et, then 
{4'if) '■ f £ ^t} is a family of isometrics with mutually orthogonal range 
projections. In this note we will consider only product systems whose fibers 
are finite-dimensional, and we are primarily interested in representations 
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(f) : E ^ B which satisfy 

(1.1) ^U)m* = m for aU t G p. 



We cah a representation which satisfies (1.1) a Cuntz representation. 
While nontrivial representations of E always exist |^ Lemma 1.10], it is 
not clear that every product system admits a nontrivial Cuntz representa- 
tion. 

Proposition 1.1. Let E he a product system over P of finite- dimensional 
Hilbert spaces. There is a pair {OE,iE) consisting of a C* -algebra Oe CL^d 
a Cuntz representation is : E —* Oe with the following properties: 

(a) for every Cuntz representation (p of E, there is a homomorphism (j)^, 
of Oe, called the integrated form of (f), such that cj)^ oiE = 4>; and 

(b) Oe is generated as a C* -algebra by iE{E). 

The pair {OE^is) is unique up to canonical isomorphism. 



Remark 1.2. We emphasize that Oe is trivial if E does not admit a nontriv- 
ial Cuntz representation. In all other cases Oe is unital and iE is isometric. 



Proof of Proposition 1.1. The Proposition can be proved by modifying the 
standard argument of, for example, [^, Proposition 1.3]. Briefly, let S be 
a collection of Cuntz representations on Hilbert space which are cyclic (i.e. 
generate a C*-algebra which admits a cyclic vector), and such that every 
cyclic Cuntz representation is unitarily equivalent to an element of S. Define 
iE '■= ®tp£s^ '■= C*{iE)- Condition (a) holds because every Cuntz 

representation of ii^ on a Hilbert space decomposes as the direct sum of a zero 
representation and a collection of cyclic representations, and the uniqueness 
assertion follows from a standard argument. □ 



Example 1.3. (Lexicographic product systems.) For any product system E 
whose fibers are finite-dimensional, s i— s- dim is a semigroup homomor- 
phism from P to the multiplicative positive integers N*. We call this homo- 
morphism the dimension function of E. Let d : P — > N* be an arbitrary ho- 
momorphism. In [^, Examples 1.4(E2)] it was shown how one can construct 
a product system E{d), called the lexicographic product system determined 
by d, whose dimension function is d: for each n let {60, . . . ,6n-i} be the 
canonical basis for C", take 

E{d) := \_\{s] X C^W, 

and define multiplication on basis vectors using the lexicographic order on 
{0, . . . , d{r) - 1} X {0, ... , d{s) - 1}; that is, 

{r,5j){s,5k) ■■= {rs,6jd{s)+k) for < i < d{r) - 1 and < A: < d{s) - 1. 
Multiplication in E{d) is defined by extending bilinear ly. 
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r G P and < j < d{r) — 1. Let S{r,6j) be the operator on L^(T) whose 



There is a distinguished Cuntz representation of E{d) on L (T). Suppose 
value on a vector ^ € L^(T) is given by 



otherwise. 



It is easy to see that S{r,5j) is an isometry, and that 

d{r)-l 

^ S{r,5,)S{r,6,r = l = S{l). 

j=0 

Since 

^ r diry/^Sis, 5fc)e(e2-M'-)-^-)) if t e i+i) 
1 otherwise 

_ f d(r)l/2d(s)l/2^(e2.i(Mr)-i)d(s)-fc)) if iJ(^) _ ^- ^ [_fc^^ 

1 otherwise 

_ f d(rs)V2^(e2-NM-0-<iW+^))) if t g [^^^, 
1 otherwise 

we have 5(r, (5j)5(s, 5fc) = S{rs,6ja{s)+k) = S{ir, 6j){s, 6k)). Hence defining 

d{r)-l 

S{r,x) := I 6j)S{r,6j) for (r, x) € E{d) 

j=0 

gives a Cuntz representation S : E{d) — > B{Lp'{T)). 

Remark 1.4. Fix n > 2 and let d be the homomorphism a G N i— > G N*. 
Then is the Cuntz algebra On- 

Example 1.5. (One- dimensional product systems.) Suppose u; is a multiplier 
of P] that is, a function : P x P — > T such that L(j(e, e) = 1 and 

a;(r, s)t(;(rs, i) = C(;(r, st)uj{s, t) for all r,s,t £ P. 

Then (r, z){s,w) := (rs, a;(r, sjzu)) for r,s (z P and € C defines an 
associative multiplication which gives P x C the structure of a product 
system; we write (PxC)"^ for this product system. It is easy to see that every 
product system whose fibers are one-dimensional is isomorphic to (P x C)'^ 
for some multiplier uj. 

Suppose P is an Ore semigroup; that is, suppose P is cancellative and 
satisfies PrHPs ^ for every pair r,s (z P. (For example, every cancellative 
commutative semigroup has this property.) By [^, Theorem 1.1.2], P can 
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be embedded in a group G with P-^P = G, and by Theorem 1.2.2] there 
is a multipher u' of G which extends oj. Define l"^ : {P x B{f{G)) 
by 

r(r, z)C{s) := ZLu'{r, r-^s)^{r-^s) for ^ e ^^(G) and s € G. 

It is routine to check that each /'^(r, 1) is unitary and that is multiplicative. 
Hence l'^ is a Cuntz representation of {P x C)"^. 

Remark 1.6. Let (9 E (0, 1) be irrational, let w : x ^ T be the 
multiplier w((a, 6), (c, d)) := e2^*^''^ and let E = (N^ x C)^. Then U := 
Z£;((0, 1), 1) and V := i£;((l,0), 1) are unitaries which generate Oe and sat- 
isfy UV = e^'^^^VU, so Oe is the irrational rotatation algebra Ae. 

Example 1.7. (Twisting.) If is a product system over P and a; is a multi- 
plier of P, then {x,y) G Ex E 1-^ uj{p{x),p{y))xy defines a multiplication on 
E which also gives E the structure of a product system; we write E'^ for this 
new system, and say E has been twisted by lo. If is a Cuntz representation 
of £^ on a Hilbert space Tl, then 

(j)^{x) := </.(x) ® r 1) for x £ E'^ 

defines a Cuntz representation cj)^ of i?'^ on 7^ £^{G). 

The results obtained in the previous examples allow us to state: 

Proposition 1.8. Every twisted lexicographic product system over an Ore 
semigroup admits a nontrivial Cuntz representation. 

2. Product systems over abelian semigroups 

The following Proposition collects some results concerning the structure 
of Oe when P embeds in an abelian group. 

Proposition 2.1. Suppose P is a subsemigroup of a countable abelian group 
G and E is a product system over P of finite- dimensional Hilbert spaces. 

(1) Let (j) be a Cuntz representation of E, let s,t £ P, and let Bg and Bt 
be orthonormal bases for Eg and Et, respectively. Then for any x' G Eg and 
y' E Et we have 

4>{y'T4>{x') = J2 JZ^^'y I y' ^)^{^)^{yT ■ 

x&Bs yeBt 

(2) Oe = spMi{iE{x)iEiy)* : x,y e E}. 

(3) There is a strongly continuous action ■j : G ^ AutO^;, called the 
gauge action, such that 

l\{iE{x)) = \{p{x))iE{x) for all X £ G and x £ E. 

(4) Let m be Haar measure on G. Then 

$(6) := / 7A(fo)dm(A) for b £ Oe 
JG 
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defines a faithful conditional expectation ^ of Oe onto O^, the fixed-point 
algebra of the gauge action. 

(5) = span.{iE{x)iE{yy : x,y e E, p{x) = p{y)}. 

Proof. (1) We use ( |1.1D to calculate 

= ( .^(x)<^(x)*)0(y')V(xO(E '^(y)'^(y)*) 

= E E <t^{x)<t^{y'^r^{xy)ct>{yr 

xeBs yeBt 

= E E^^'^/ I y'x)(l){x)(j){yy, 
xeBs yeBt 

noting that p{y'x) = p{x'y) since P is abelian. 

(2) Take = in (1) to see that the linear span of monomials of the 
form iE{x)iE{y)* is closed under multiplication, and hence a *-algebra. 

(3) For each X £ G the map x € E X{p{x))iE{x) is a Cuntz representa- 
tion, and hence integrates to an endomorphism 7;^ of Oe- Since jx°1x~'^ 
7^-1 o^^ are both the identity on Oe, 7a is an automorphism. Obviously 7 
is a group homomorphism, and its continuity follows from a straightforward 
e/3 argument. 

(4) This is a standard result about automorphic actions of discrete abelian 
groups. 

(5) Since = 5p(^^),pi^y)iE{x)iE{y)*, (5) follows from (2) and 
the continuity of <I>. □ 

Our next goal is to give an abstract characterization of the fixed-point 
algebra O^. First some notation. If s,t G P, 5" € IC{Es) and T € }C{Et), 
write S for the operator on Est which satisfies 

S T{xy) = {Sx){Ty) for x e Es and y £ Et. 

Write 1* for the identity operator on Et. 

Define a relation ^ on P by s ^ t if and only if t G sP, and observe 
that ^ is a preorder on P; that is, it is reflexive and transitive. Since P 
is commutative, for every pair s, t G P we have st G sP n tP, and hence 
(P, <) is upwardly directed. Now S 1— > S"® 1* is a unital embedding of K,{Es) 
in }C{Est), and since multiplication in E is associative we have 5 1*'" = 
(5 1*) O V. Hence S G IC{Es) ^ S ® £ IC{Est) is a directed system of 
C7*-algebras, and we can define 

J^E :=lim/C(S,). 

Since each lC{Es) is simple, so is J-e- (It is not hard to see that Te is a 
UHF algebra.) Let ig be the canonical embedding of lC{Es) in Te- 

Proposition 2.2. There is a unique homomorphism ijr : Te Oe which 
satisfies 

ij^ii-pix^x ®y)) = iE{x)iE{y)* whenever p{x) =p{y), 
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where x^y is the rank-one operator z G Epf^^-^ i— > (z \ y)x. The image of J-e 
is precisely O^. If E admits a nontrivial Cuntz representation, then ijr is 
injective. 

Proof. For each s G P, there is a unique homomorphism as '■ Ki{Es) — Oe 
such that as{x®y) = iE{x)iE{v)* for ah x,y G Eg. Let Bt be an orthonormal 
basis for Et- Since 

asti{x®y)(S)l^) =(Tst(^(x(g)y)(g)(/®7)) = (Tst^^ixf ®ljf^ 

f&Bt fdBt 

= iE{xf)iE{.yfr = iE{x)[Yl iE{f)iE{fr)iE{yr 

f&Bt f€Bt 
= iE{x)iE{y)* = crs{x (g) y), 

we deduce that ast[S (g) 1*) = as{S) for all S G }C{Es), and hence there is a 
homomorphism ijr : J^e Oe such that ijr o ig = as for every s £ P. From 
Proposition |2.1| (5) it is obvious that ijr maps J-e onto O^. If E admits a 



nontrivial Cuntz representation then i^; is nonzero (see Remark L2), hence 
each as is nonzero, and finally ij^ is nonzero. Since J-e is simple, we deduce 
that ijr is injective. □ 

3. Simplicity and pure infiniteness 

Theorem 3.1. Let G be a countable abelian group, let P be a subsemigroup 
of G which contains the identity, and let E be a product system over P of 
finite- dimensional Hilbert spaces which admits a nontrivial Cuntz represen- 
tation. If the dimension function s i— > dim Es is injective, then Oe is simple 
and purely infinite. 

To prove the Theorem we require a technical lemma. For the Proposi- 
tion which precedes it, see [I], Proposition 2.7] and |^, Proposition 1.11 and 
Lemma 3.6]. 

Proposition 3.2. Let E be a product system over P of finite- dimensional 
Hilbert spaces, and let (p be a Cuntz representation of E in a unital C* -algebra 
B such that = 1. For each s £ P there is a unital endomorphism af of 
B which satisfies 

4{h) = ^U)b<P{fT for allbGB 

feBs 

whenever Bs is an orthonormal basis for Es ■ Moreover, Oe is the identity, 
and 

af^{b)(f){x) = (l){x)af{b) for all x G Es. 
Lemma 3.3. Let E be a product system satisfying the hypotheses of Theo- 



rem 



3.1, and let cj) be a Cuntz representation of E in a unital C* -algebra 



B such that (/>(1) = 1. Suppose xi, ... , Xn, yi, ■■■ , yn £ E satisfy 



8 NEAL J. FOWLER 

p{xi) 7^ pivi) for 1 < i < n. Let c £ P be such that p{xi)^^c S P and 
p{yi)~^c G P for every i. Then there is a unit vector w £ E such that 

(3.1) af(0H0H*)0(xi)</'(yi)*af(0H0H*) =0 forl<i<n. 

Proof. Define Si := p{xi)~^c, ti := p{yi)~^c, and for each r G P let Br be 
an orthonormal basis for Er. Suppose Q G </)*(C'_e); we will eventually take 
Q = (j){w)(j){w)* . By Proposition we have 

atiQ)Hx^)<P{y,rat{Q) = 0(x,)af^ (Q)aJ (Q),/.(y,)* 
and by Proposition |2.1| (1) 

QHfrMQ = E E ^a'f I fg)Q^{9)m*Q, 

so it suffices to find a unit vector w £ E such that 

(3.2) (j){w)* (l){g)(j){f)* (j){uj) = whenever {f,g) G Bs^ x Bt^ for some i. 

Let {fi,gi)J^i be an enumeration of these pairs. We claim that for each 
j G {0, . . . , m} there is a unit vector Vj G -E such that 

(3.3) (P{vjrct>{gi)ct){fiy(P{vj) = for 1 < / < j. 



Given the claim, w := Vm satisfies ( p. 2]) , and hence (3J), completing the 
proof. The claim is vacuous when j = 0: taking any unit vector vq £ E 
works. Suppose inductively that there exists k < m — 1 such that (|3.3| ) 
holds when j = k. Let r := p{vk), s := p{fk+i), and t := p{gk+i)- Since 
s 7^ t, by hypothesis dimS^ 7^ dim£^t, and we can assume without loss of 
generality that dimE's < dimEf. We have 

4>(.vk)*H9k+i)Hfk+iy(t>{vk) 

= E E E <i>(9)H9rHvkrH9k+i)Hv)Hvrm+irHvk)mHfr 

feBs geBt veBr 

= E E E (9k+iv I Vkg){vkf I fk+iv)4>{g)(l){fT 
feBs geBt veBr 

= HuMfT, 

f&Bs 
where 

E E (ffc+it^ I Vkg){vkf I fk+iv)g G 

Since dimi?^ < dim £^4, there is a unit vector v' G -Et which is orthogonal to 
each Uf, and taking Vk+i ■= Vkv' gives ( ^ ) for j = /c + 1. □ 
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Proof of Theorem Suppose B is a C*-algebra and tt : Oe ^ B is a 
nonzero homomorphism. We will show that vr is injective, thus establishing 
the simplicity Oe- It does not harm to assume that vr is surjective, so 
that B is unital and 7r(l) = 1. 

Recall from Proposition |2.1| (4) that there is a faithful expectation <I> of 
Oe onto O^;, given by averaging over the orbits of the gauge action. We 
will show that there is an expectation of 7r(OE) onto 7r(C'^) such that 

(3.4) o vr = vr o 

To see that this implies that vr is injective, suppose b £ kervr. Then vr o 
$(5*5) = o vr(5*5) = 0, so $(5*5) € n kervr. But Ol is simple and 
contains the identity of Oe, so n kervr = {0}. Thus $(5*5) = 0, and we 
deduce from the faithfulness of $ that 5 = 0. 

By Proposition |2.1|(2), finite sums of the form 5 = '^iE{xi)iE{yi)* are 
dense in Oe- Hence to prove the existence of an expectation satisfying 
( |3.4D , it suffices to fix such an element 5 and show that ||vr(5)|| > ||vr($(5))|[. 
Thus with (j) := vr o i^, we must show that 



(3.5) 



\^4>{xi)4'{yiy\ 



> 



I X] (t>{xi)(t>{yi 



Let c := Yli p{xi)p{yi) ■ Since <j) is a Cuntz representation of E, the rela- 
tions ( |1.1D allow us to assume that p{xi) = p{yi) = c whenever p{xi) = p{yi). 
Since 0(1) = 1, Lemma 3^ applies and provides a unit vector w G E such 
that 



af(</.(«;)0(ii;)*)0(xi)</>(yi)a*(,/.(«;)(/<(u;) 
Let Q := </>(ty)0(?i;)*. Then 



whenever p{xi) / p{yi) 



\J24>(.xi)Hyi 



> 



(3.6) 



l«c(Q)5^</'(x.)0(y.)*«c(Q)ll 
\ac{Q) Yl HxiMyiTadQ) 

p{xi)=p{yi) 

= II 't>i^^)Q'P(y^y 

p{xi)=p{yi) 

Since x (X) y 1— > (t)[x)Q(t){y)* and 2; (g) y 1— > (j){x)4>{y)* both extend linearly to 
nontrivial homomorphisms of the simple algebra IC{Ec), we have 

II Y 4>{xi)Q4'{yi] 

pix,)=p{y^) 



p{xt)=p{yt) 



Combining this with (|3.q ) gives (3^), completing the proof of simplicity. 

Our proof that Oe is purely infinite is an adaptation of the proof of 
Proposition 5.3]. Let A be a hereditary subalgebra of Oe] we will show that 
A has an infinite projection. Fix a positive element a € A, scaled so that 
||$(a)|| = 1. Choose a finite sum 6 = X] iE{xi)iE{yi)* € Oe such that 5 > 
and ||a — 5|| < 1/4. Then 5o := <&(6) is also positive and satisfies ||5o|| > 3/4. 
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By applying the relations we can assume that there exists c G P such 
that p{xi) = p{yi) = c whenever p{xi) = p{yi), and such that p(xj)~^c G P 
and p{yi)~^c G P for all i. Then 69 is a positive element of the algebra 

J^c ■■= span{iE{x)iE{y)* : p{x) = p{y) = c}, 

and hence its image under the canonical isomorphism J^c — ^{Ec) has a 
unit eigenvector f £ Ec with eigenvalue ||6o||- It follows that hoiEif) = 
\\bo\\iE{f), and hence the projection r := iE{f)iE{f)* satisfies rh^r = ||6o||r. 
By Lemma there is a unit vector w £ E such that 

al'^ {iE{w)iE{w)*)iE{xi)iE{yi)a'c'^ {iE{w)iE{w)*) = 

whenever p{xi) 7^ p{yi)- Let q := iE{fw)iE{fw)*, noting that q < r and 
q < a\P{iE{w)iE{w)*). Then 

qhq = qboq = qrh^rq = WhWqrq = ||6o||g > |g, 

and since \\a — h\\ < 1/4 we thus have qaq > qhq — \q'> \q. It follows that 
qaq is invertible in qOEq- Let c be its inverse, and define v := c^l'^qa}-!'^ . 
Then u is a partial isometry since vv* = c^/'^qaqc^/'^ = q, and its initial 
projection belongs to A since v*v = a}^'^qcqa^/'^ < \\c\\a and A is hereditary. 
Since v*v ~ g = iE{fw)iE{fw)* ~ iE{fw)*iE[fw) = 1 and Oe contains 
nonunitary isometries, we deduce that v*v is an infinite projection in A. □ 

4. Simplicity for lexicographic product systems 



For the lexicographic product systems of Example 1.3, we have the fol- 



lowing partial converse to Theorem 3.1 



Theorem 4.1. Let G be a countable abelian group, let P be a subsemigroup 
of G which contains the identity, let d : P ^ N* be a semigroup homomor- 
phism, and let E be the lexicographic product system determined by d. Then 
Oe is simple if and only if d is injective. 

Proof. By Proposition |1.8|, E admits a nontrivial Cuntz representation, so 



one direction follows from Theorem 3.1. For the converse, suppose d is not 



injective. Fix s,t £ P such that s ^ t and d{s) = d{t). We claim that 
b := iE{s, Sq) — iE^t, 60) generates a proper ideal X Oe, so that Oe is not 
simple. Let £':£'—> B{L'^{T)) be the distinguished Cuntz representation 
defined in Example Since S'*(5) = S{s,6o) — (5o) = we have 

b G leers'^,, and hence 2 is not all Oe- To see that Z is nonzero, choose 
A G G such that A(s) 7^ and define T{r,x) := X{r)S{r,x) for all 

(r, x) G E. Then T is a Cuntz representation of E such that 

n{b)=T{s,6o)-nt,6o) = {X{s)-X{t))S{s, 60)^0, 
and we deduce that 6, and hence I, is nonzero. □ 

When P = we can say a bit more. For every m, n G N*, write E{m, n) 
for lexicographic product system over determined by the homomorphism 
(a, 6) G m°-n^ G N*. Note that E{m,n) = E{n,m). 
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Theorem 4.2. If m = I, then OE(m,n) = On «> C{T). If m,n > 2 and 
log^ n is irrational, then OE(m,n) "i^ simple. If m,n > 2 and log^n is 
rational, then there exists a unique positive integer I such that 711 = 1"" and 
n = l^ for some relatively prime positive integers a and b; for this I we have 

OEim,n)=Oi^CXT). 

The proof of this Theorem is preceded by two Propositions. The first deals 
with constructing representations of lexicographic product systems over N^, 
allowing for /c = oo by defining N°° := N. Let {cq : 1 < a < k} he the 

canonical basis for N^. 

Proposition 4.3. Let d : N*"' — > N* be a semigroup homomorphism, and let 
B be a unital C* -algebra. Suppose {Ua^i : 1 < a < k, 0<i< d{ea) — 1} is 
a set of isometries in B which satisfies 

U*iUaj = whenever i ^ j, and 

(4.1) Ua,iUbj = Ub,pUa,q whenever id{eb) +j= pd{ea) + q. 

Then there is a unique representation (/) : E(d) B such that (p{a, 6i) = Ua,i, 
and (j) is a Cuntz representation if 

d(,ea)-l 

(4.2) Ua,^Uli = l for every a. 

1=0 

Proof. Fix s € N*^ and m E {0, . . . ,d{s) — 1}. Our first goal is to define 
0(s, 6m)- In any expression of s as an ordered sum + • • • + of basis 
elements we have / = Ijslji. For each of these finitely-many ordered /-tuples 
(ai, . . . , a;), it is easy to see that there is a unique way of factoring {s,6m) as 
a product (eai,5ii) • • • (ea, These factorizations can be obtained from 
one another by using the commutation relations 

{ea,Si){eb,6j) = {eb,6p){ea,Sg) whenever id{eb) +j = pd{ea) + q 

on adjacent factors a finite number of times, and hence ([4.1D implies that 
the corresponding product C/ai,ii ■ • • f^a,,i; is independent of the factorization; 
we define 4>{s,Sm) to be this common element of B. It is obvious that 
4>{s,6m)(l)it,6n) = (pi{s,6m)it,Sn)), and defining 

d{s)-l 

(j){s,x) := (x I 6i)(j){s,6i) for {s,x) G E{d) 
i=0 



gives the desired representation (f). If (O) holds, then 



d{s)-l d(eaj-l d{eai)~l 

m=0 ii=0 ii=0 

SO (/) is a Cuntz representation. □ 



Proposition 4.4. OE{m,n) = OE{m,mn) ■ 
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Proof. Let E = E{m,n) and F = E[m,mn). Since dim i^'^^ {,) = m°'{mrif = 
^a+b^b _ -we can define tp : F —>■ Oe by 

'(/'((a, 6), x) = iE[{a + h, b),x) for all ((a, 6), x) G F. 

It is easy to see that ^ is a Cuntz representation of F, so there is a ho- 
momorphism : Op ^ Oe such that o ip = tp. Note that for any 
(a, b) € and j G {0, . . . , a""6" - 1} we have 

isiia, b),6j) = iE{{b, 0),6i)*iE{{a + b, 6), (^j^a„b+j) 

= i^iib, 0), (^i)X(a, 6), (^j^a„b+j); 

since elements of the form iE{{a,b), 6j) generate Oe, tp* is surjective. 
To see that ip^ is injective, we construct its inverse. First define 

Vi^i := iF{{l,0),6i) eOp for < i < m - 1, and 

V2,k ■■= «f((0, l),6k) €Of for < A: < mn - 1. 
Note that the Vi^j's and V2 fc's are isometrics which generate Op, that 
E ^i,i^M = 1 = X: ^2,fc^2:fc. and that 

^i,i^,fc = ^2,k'Vi,i' whenever imn + k = k'm + i'. 
Now define C/i^j := Vi^i for < i < m — 1 and 

m—1 

U2,j := 5; ^2,im+«^i:; for < i < n - 1. 

It routine to check that the C^2j's are isometrics whose range projections 
sum to the identity. Suppose in + j = pm + q, where 0<i,q<m — 1 and 
< J, p < n — 1 . Then 

m—1 m—1 

Ul,iU2j = ^ ^l,jV'2jm+«^l*/ = ^ y2M+3^l,l^l,l 
1=0 1=0 
m—1 

= y2,in+m = y2,pm+q = ^2,pm+«^l*i^l,g = t^2,pC^l,q) 

SO by Proposition there is a Cuntz representation (p : E ^ Op such 
that 0), 5j) = C/i^j and 0((O, = C/2j- We check that 0* o ^/;^ is 

the identity on Op, from which it follows that is injective, and hence an 
isomorphism: ifO<i<m— 1, then 

(p* o ^P,iVl,^) = </.,(V((l,0),5i)) = MiEiil,0),6^)) = C/i,, = Vi,i; 
if also < J < n — 1, then 

(p* o lP^(y2,in+j) = (p*{Tp{{0,l),6in+j)) 

= </'*(^£;((l, l),<5in+i)) = = V2,in+j- 

□ 
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Proof of Theorem \4.^ . By Proposition |4^, Oe(^i „^^ is the universal C*-alge- 
bra for collections {f/i,o} U {f/2,0) • • • > C^2,n-i} of isometries satisfying 



n-l 



Ui,oUlo = l, Y.U2,iUl, = l, and Ui,oU2,i = U2,iUi,o; 



i=0 



i.e., OE{i,n) — ® C(T). Suppose m,n>2. If log^n is irrational, then 
d : {a,b) G 1— > m°-n'' is injective, and OE(^m,n) is simple by Theorem 4.1 



The existence and uniqueness of I is elementary when log^ n is rational, and 
repeated applications of Proposition give C'£;(m,n) — ^E{i,i)- ^ 



5. NUCLEARITY 

Following [|, 1^], we call a cross section u : s & P Ug & Eg \ {0} a 
twisted unit of -E if u^Mt G Cugt for every s,t £ P. 

Theorem 5.1. Let G be a countable abelian group, let P be a subsemigroup 
of G which contains the identity, and let E be a product system over P of 
finite- dimensional Hilbert spaces. If E admits a twisted unit, then Oe is 
nuclear. 

Our proof is modelled on the one given by Laca in [p!o| . Section 3]: we 
realize as a twisted semigroup crossed product of an AF algebra by P, 
and deduce nuclearity from a theorem of Murphy Theorem 3.1]. We 
begin by recalling the definition of a twisted semigroup crossed product. 
Let P be as in the theorem, let (5 be an action of P as endomorphisms of a 
unital C*-algebra A, and let w be a multiplier of P. We call {A, P, (3, to) a 
twisted semigroup dynamical system. 

Suppose B is a unital C*-algebra. An isometric uj -representation of P in 
i? is a map V : P ^ B such that each Vg is an isometry and VgVt = uj{s, t)Vgt 
for all s,t P. A covariant representation of {A, P, f3,uj) in i? is a pair 
(tt, V) consisting of a unital homomorphism tt : A ^ B and an isometric 
cj-representation V : P ^ B such that 

TT{f3g{a)) = VsTT{a)Vg* for all s e P and a G A. 

A crossed product for {A, P, /3, w) is a triple (C, iA^ip) consisting of a unital 
C*-algebra C and a covariant representation {iA,ip) of {A, P, (3, uj) in C such 
that 

(a) for every covariant representation (vr, V) of {A, P, (3, to) in a unital 
C*-algebra B, there is a homomorphism tt xV : C ^ B such that (tt xV) o 
iA = and (tt x V) o ip = V; and 

(b) C is generated as a C*-algebra by iA{A) U ip{P). 
The triple {C,iA,ip) is unique up to canonical isomorphism. 

Proof of Theorem |5. J| . Let u be a twisted unit for E. By replacing Ug with 
|jus||~^iis, we can assume that each Ug is a unit vector. Then UgUt = 
uj{s,t)ugt determines a multiplier uj of P. 
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As in Section ^, let J-e be the inductive limit \mi K-{Es) under the embed- 
dings S € K,{Es) i-^ (8) 1* € }C{Est), and let ig be the canonical embedding 
of }C{Es) in J^E- Since tensoring on the left by the rank-one projection 
Ur®u^ commutes with tensoring on the right by the identity, for each r G P 
there is an endomorphism Pr of J-e which satisfies 

j3r{i^s{S)) = Lrs{{ur ®u;)®S) for all s G P and S G K,{Es). 

Note that f3r is injective. Moreover, for any a € J-e we have 

j3r O I3s{a) = {Ur ® U^) (8) {Us (8) U^) ® a = (UrUg (8) UrUs) <S a 

= {co{r, s)urs (8 s)urs) 18) a = {urs <8 u^) (8i a = (3rs{a), 

and hence /? : P — > End^^; is a semigroup homomorphism. 

Let : J-E Oe he the embedding of Proposition ^.2[ and define ip : 
P — > Oe by ip(s) := iE{us). We claim that {Oe, ij^,ip) is a crossed product 
for the twisted semigroup dynamical system {J^e,P,Pi^)- Each ip{s) is an 
isometry, and ip{s)ip{t) = iEiugUt) = uj(s,t)iE{ust) = uj{s,t)ip{st), so ip 
is an isometric ^-representation of P in O^;. li x,y £ Es, then 

ij^iPrihix <^y))) = ir{h-s{{ur <8) W) <8) (2; ®y))) = ir{h-s{urX ®u:py)) 
= iE{urx)iE{ury)* = ip{r)ir{'^s{x ®y))ip{r)* , 

and since elements of the form Ls{x (8 y) have dense linear span in J^e, we 
deduce that ij^{f3r{a)) = ip{r)ijr[a)ip{r)* for all r G P and a E Te- Thus 
{iTi'ip) is a covariant representation of {J^e,P,P,uj) in Oe- 

We now verify condition (a) of a crossed product. Suppose (vr, V) is a 
covariant representation of (J'^^;, P, /3, lj) in a unital C*-algebra P. Define 
(p: E^ Bhy 

(j){x) := 7r(ip(^.) (x (8 for x G P. 

We claim that is a Cuntz representation of P in P. If x, y G Pg, then 

<j){yy<j){x) = V;*7r(is(2/ (8) ul))*vr(ts(x (8 nl))14 
= y;7r(i,((n, 0y)(x Ml)))y, 

= (x \ y)ys'^{i's{us®u;))Vs 

= {x I y)V:7rif3sil))Vs = {x \ y)l, 

and 

^^^^ <P{x)<l){yT =TT{is{x(^u;))VsV*iT{Ls{y^u;))* 

= 7r(is((x (8) (8) <8 y))) = TT{Ls{x®y)). 

With an orthonormal basis for Eg, (^3) gives 

E '^(/)'^(/)* = E ^(^^(^ ^ 7)) = vr(i.(l)) = 1 = </.(!). 
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To see that is multiplicative, suppose x ^ Eg and y ^ Et. Then 

4){x)(t){y) = TT^isix U;))Vs'7T{it{y ® Ut))Vt 

= ir{Ls{x'^Th))'n-{(3s{Lt{y^ul)))VsVt 

= Tr{ist{ix ® IIJ) O l^)i{us HI) (y 

= niistiix (X) IIJ) ® (y <8) TH)))VsVt 

= TT^istixy (g) UsiH))Vsyt 

= ■K{ist{xy (g) u;i))uj{s, t)VsVt 

= ■^{t'stixy (E)u;^))Vst = 4>ixy). 

Thus (j) IS a Cuntz representation of E. 

Let IT X V : Oe — > -B be the integrated form of (p; that is, vr x F satisfies 
[tt X V) o lE = (jj- We claim that {tt x V) o ij^ = it and [tt x V) o ip = V ^ 
giving condition (a) of a crossed product. If x, y € Eg-, then by (|5.lD we have 

(vr X V) o ijr{ig{x ®y)) = vr x V{iE{x)iE{y)*) = (/'(x)0(y)* = Ti{is{x®y)), 

and since elements of the form is{x ®y) have dense linear span in Te, we 
deduce that [tt xV) oijr = vr. For the second part of the claim, we calculate 

(vr x o ip{s) = vr X V{iE{us)) = (f>{us) 

= TT{ts{Us^U-s))Vs = 7r{(3sil))Vs = VsV^Vs = V,. 

To verify condition (b) of a crossed product, suppose x £ Es- Then 

lE^x) = iE{x)iE{us)*iE{us) = iy^{i-six (g) u;))ip{s) G C*{ijr{J^E) U ip{P)), 

and since Oe is generated as a C*-algebra by ie^E), this shows that it is 
also generated by ir{^E) U ip{P), as required. 

We have shown that (OEjiTiip) is a crossed product for {J^e, P, 
Since is the twisted semigroup crossed product of a nuclear C*-algebra 
by an abelian semigroup of injective endomorphisms, it is nuclear by p^ , 
Theorem 3.1]. □ 



Corollary 5.2. If E is a twisted lexicographic product system over a sub- 
semigroup of a countable abelian group, then Oe is nuclear. 



Proof. Since Ug := {s,6o) is a twisted unit for E, Theorem 5.1 applies. □ 



Remark 5.3. Suppose P is a subsemigroup of a countable abelian group, 
(i : P ^ N* is an injective homomorphism, and w is a multiplier of P. Let 
E = E[d)^ be the lexicographic product system E[d) twisted by lo. Then 
is a separable, unital C*-algebra which is simple and purely infinite 
(Theorem |3.lD and nuclear (Corollary |5.2D. If P = N'^ and lo is trivial (i.e.. 



E = E{d)), then by the proof of Theorem 5^ Oe is the crossed product of 
an AF algebra by N^, hence a full corner of the crossed product of an AF 
algebra by Z*^, and hence belongs to the bootstrap class of algebras which 
satisfy the Universal Coefficient Theorem [0, Theorem 23.1.1]. 
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